Chu Lệ vương tên thật là Cơ Hồ (姬胡). Ông là con trai Chu Di vương, vị quân chủ thứ 9 của triều đại nhà Chu. Theo Sử ký, ông sinh vào năm thứ 7 thời Chu Hiếu vương, trong khi Hạ Thương Chu đoạn đại công trình xác định ông ra đời vào năm 890 TCN, nghĩa là năm thứ hai của Chu Hiếu vương xét theo năm xác định của công trình này.

Theo Sử ký, vào năm Lệ Vương ra đời, "mùa đông trời đổ mưa lớn kèm mưa đá, bò ngựa chết, vùng sông Giang, sông Hán bị lụt". Đây bị coi là điềm gở, báo trước triều đại suy vong, xã tắc loạn lạc.

Mẹ ông là Vương Cật (王姞), họ Cật (姞姓), là vương hậu của Chu Di vương, xuất thân là con gái của Ngạc hầu, vị quân chủ Chư hầu nhà Chu nước Ngạc.